Paschos, Vangelis: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Preface to Special Issue on Algorithms and Complexity

Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis

Journal:

Theoretical Computer Science

Year:

2019

Language:

english

File:

PDF, 136 KB

english, 2019

2

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Branch-and-Bound Methods

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 491 KB

english, 2014

3

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Mixed Integer Linear Programming Models for Combinatorial Optimization Problems

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 404 KB

english, 2014

4

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Simplex Algorithms for Linear Programming

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 313 KB

english, 2014

5

Approximation algorithms for the traveling salesman problem

Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse

Journal:

Mathematical Methods of Operations Research

Year:

2003

Language:

english

File:

PDF, 200 KB

english, 2003

6

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Polyhedral Approaches

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 581 KB

english, 2014

7

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Constraint Programming

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 263 KB

english, 2014

8

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Randomized Complexity

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 305 KB

english, 2014

9

Average case analysis of greedy algorithms for optimisation problems on set systems

Joël Blot, Wenceslas Fernande de la Vega, Vangelis Th. Paschos, Rachid Saad

Journal:

Theoretical Computer Science

Year:

1995

Language:

english

File:

PDF, 1.55 MB

english, 1995

10

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Dynamic Programming

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 374 KB

english, 2014

11

Special Issue: “Combinatorial Optimization: Theory of Algorithms and Complexity”

Markakis, Vangelis, Milis, Ioannis, Paschos, Vangelis Th.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 111 KB

english, 2014

12

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || A Survey of Some Linear Programming Methods

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 373 KB

english, 2014

13

The probabilistic longest path problem

Murat, C�cile, Paschos, Vangelis Th.

Journal:

Year:

1999

Language:

english

File:

PDF, 141 KB

english, 1999

14

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Quadratic Optimization in 0-1 Variables

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 499 KB

english, 2014

15

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Column Generation in Integer Linear Programming

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 312 KB

english, 2014

16

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Basic Concepts in Algorithms and Complexity Theory

Paschos, Vangelis Th.

Year:

2014

Language:

english

File:

PDF, 362 KB

english, 2014

17

Efficient algorithms for themax

Federico Della Croce,Vangelis Th. Paschos

Journal:

Journal of Combinatorial Optimization

Year:

2014

Language:

english

File:

PDF, 320 KB

english, 2014

18

Jon Lee, A First Course in Combinatorial Optimization, Cambridge Texts in Applied Mathematics

Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Year:

2006

Language:

english

File:

PDF, 46 KB

english, 2006

19

When polynomial approximation meets exact computation

Paschos, Vangelis Th.

Journal:

Annals of Operations Research

Year:

2018

Language:

english

File:

PDF, 558 KB

english, 2018

20

Improved worst-case complexity for the MIN 3-SET COVERING problem

Federico Della Croce, Bruno Escoffier, Vangelis Th. Paschos

Journal:

Operations Research Letters

Year:

2007

Language:

english

File:

PDF, 145 KB

english, 2007

21

On theprobabilistic min spanning treeProblem

Nicolas Boria, Cécile Murat, Vangelis Paschos

Journal:

Journal of Mathematical Modelling and Algorithms in Operations Research

Year:

2012

Language:

english

File:

PDF, 724 KB

english, 2012

22

Reoptimization of the minimum spanning tree

Stratos A. Paschos, Vangelis Th. Paschos

Journal:

Wiley Interdisciplinary Reviews: Computational Statistics

Year:

2012

Language:

english

File:

PDF, 155 KB

english, 2012

23

A survey of approximately optimal solutions to some covering and packing problems

Paschos, Vangelis T.

Journal:

ACM Computing Surveys

Year:

1997

Language:

english

File:

PDF, 596 KB

english, 1997

24

Multi-parameter Analysis for Local Graph Partitioning Problems: Using Greediness for Parameterization

Bonnet, Édouard, Escoffier, Bruno, Paschos, Vangelis Th., Tourniaire, Émeric

Journal:

Year:

2015

Language:

english

File:

PDF, 345 KB

english, 2015

25

[Lecture Notes in Computer Science] Combinatorial Optimization Volume 8596 || Subexponential Fixed-Parameter Algorithms for Partial Vector Domination

Fouilhoux, Pierre, Gouveia, Luis Eduardo Neves, Mahjoub, A. Ridha, Paschos, Vangelis T.

Year:

2014

Language:

english

File:

PDF, 220 KB

english, 2014

26

Approximating MAX SAT by moderately exponential and parameterized algorithms

Escoffier, Bruno, Paschos, Vangelis Th., Tourniaire, Emeric

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 498 KB

english, 2014

27

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 10236 || Paths to Trees and Cacti

Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis Th.

Year:

2017

Language:

english

File:

PDF, 264 KB

english, 2017

28

Probabilistic Combinatorial Optimization on Graphs || The Probabilistic Maximum Independent Set

Murat, Ccile, Paschos, Vangelis Th.

Year:

2006

File:

PDF, 361 KB

2006

29

A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts

Virginie Gabrel, Alain Moulet, Cécile Murat, Vangelis Th. Paschos

Journal:

Annals of Operations Research

Year:

1997

Language:

english

File:

PDF, 281 KB

english, 1997

30

Combinatorial Optimization and Theoretical Computer Science || Bounded-size Path Packing Problems

Paschos, Vangelis Th.

Year:

2008

Language:

english

File:

PDF, 447 KB

english, 2008

31

The probabilistic minimum dominating set problem

Boria, Nicolas, Murat, Cécile, Paschos, Vangelis Th.

Journal:

Discrete Applied Mathematics

Year:

2016

Language:

english

File:

PDF, 628 KB

english, 2016

32

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 10236 || Tracking Paths

Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis Th.

Year:

2017

Language:

english

File:

PDF, 340 KB

english, 2017

33

Probabilistic combinatorial optimization problems on graphs: A new domain in operational research

Monia Bellalouna, Cécile Murat, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Year:

1995

Language:

english

File:

PDF, 1.08 MB

english, 1995

34

On-line maximum-order induced hereditary subgraph problems

Marc Demange, Xavier Paradon, Vangelis Th. Paschos

Journal:

International Transactions in Operational Research

Year:

2005

Language:

english

File:

PDF, 179 KB

english, 2005

35

Paradigms of Combinatorial Optimization (Problems and New Approaches) || An Introduction to Inverse Combinatorial Problems

Th. Paschos, Vangelis

Year:

2013

Language:

english

File:

PDF, 525 KB

english, 2013

36

[Lecture Notes in Computer Science] Combinatorial Optimization Volume 7422 || A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem

Mahjoub, A. Ridha, Markakis, Vangelis, Milis, Ioannis, Paschos, Vangelis Th.

Year:

2012

Language:

english

File:

PDF, 225 KB

english, 2012

37

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 10236 || Cost-Sharing in Generalised Selfish Routing

Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis Th.

Year:

2017

Language:

english

File:

PDF, 228 KB

english, 2017

38

Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems

Demange, Marc, Paschos, Vangelis Th.

Journal:

RAIRO - Operations Research

Year:

1999

Language:

english

File:

PDF, 573 KB

english, 1999

39

A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem

Mohamed Afif, Aristidis Likas, Vangelis Th. Paschos

Journal:

Chaos, Solitons & Fractals

Year:

1995

Language:

english

File:

PDF, 535 KB

english, 1995

40

Differential approximation for optimal satisfiability and related problems

Cristina Bazgan, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Year:

2003

Language:

english

File:

PDF, 133 KB

english, 2003

41

Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems

Federico Della Croce, Vangelis Th. Paschos

Journal:

Operational Research

Year:

2008

Language:

english

File:

PDF, 429 KB

english, 2008

42

A survey on the structure of approximation classes

Bruno Escoffier, Vangelis Th. Paschos

Journal:

Computer Science Review

Year:

2010

Language:

english

File:

PDF, 2.99 MB

english, 2010

43

Parameterized (in)approximability of subset problems

Bonnet, Édouard, Paschos, Vangelis Th.

Journal:

Operations Research Letters

Year:

2014

Language:

english

File:

PDF, 380 KB

english, 2014

44

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 10236 || On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality

Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis Th.

Year:

2017

Language:

english

File:

PDF, 231 KB

english, 2017

45

Combinatorial approximation of maximum k -vertex cover in bipartite graphs within ratio 0.7

Paschos, Vangelis Th.

Journal:

RAIRO - Operations Research

Year:

2018

Language:

english

File:

PDF, 391 KB

english, 2018

46

Fast reoptimization for the minimum spanning tree problem

Nicolas Boria, Vangelis Th. Paschos

Journal:

Journal of Discrete Algorithms

Year:

2010

Language:

english

File:

PDF, 457 KB

english, 2010

47

On-line vertex-covering

Marc Demange, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 340 KB

english, 2005

48

A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem

Aristidis Likas, Vangelis Th Paschos

Journal:

Chaos, Solitons & Fractals

Year:

2002

Language:

english

File:

PDF, 87 KB

english, 2002

49

A generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios

Vangelis Th. Paschos, Marc Demange

Journal:

European Journal of Operational Research

Year:

1997

Language:

english

File:

PDF, 951 KB

english, 1997

50

New Results on Polynomial Inapproximabilityand Fixed Parameter Approximability ofEdge Dominating Set

Escoffier, Bruno, Monnot, Jérôme, Paschos, Vangelis Th., Xiao, Mingyu

Journal:

Theory of Computing Systems

Year:

2015

Language:

english

File:

PDF, 1.49 MB

english, 2015

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски